273
5
7
4
0
0
1
13
3
0
3
2
5
145
1
248
0
15
12
3
6
5
52
20
38
1
6
5
11
166
342
0
194
160
56
103
303
99
67
251
0
25
140
1
4
0
7
0
0
21
60
181
70
21
11
33
14
60
20
493
5
708
219
255
465
175
3
8
49
36
407
40
157
93
1722
172
33
177
6739
661
63
370
83
10
9
1
39
6
11
96
29
601
28
147
231
121
39
585
25
26
20591
170
33
19
6
0
0
0
58
4
2
1
17
3
62
1
355
4
36
3
26
66
0
58
19
60
2
25
29
7
347
553
0
130
256
53
69
450
235
45
295
3
9
154
34
72
5
34
0
2
54
35
48
84
30
2
12
30
50
26
644
14
945
326
281
1321
356
31
0
85
188
50
47
188
46
2023
64
10
85
11829
1462
148
559
98
9
14
0
27
0
1
172
25
730
86
19
276
157
14
360
28
2
30462
244
9
16
7
0
0
3
64
4
1
5
1
22
134
1
358
10
84
6
13
9
21
23
41
115
13
23
21
29
250
713
0
238
578
141
34
555
223
52
460
5
7
71
12
12
21
41
2
0
119
38
136
79
25
67
53
25
60
14
309
77
762
265
553
1495
331
25
12
122
198
152
96
274
166
2088
171
35
86
8481
1171
122
403
199
6
18
2
86
1
16
204
122
756
40
44
240
265
49
476
32
4
27254
129
1
4
2
0
5
1
56
47
0
7
2
12
77
6
257
0
67
8
2
38
0
14
13
29
0
6
6
0
163
247
0
138
124
38
4
340
43
42
182
6
3
35
7
2
4
14
0
0
25
37
38
54
10
14
49
214
117
23
211
8
493
158
373
447
114
9
0
26
108
67
41
62
16
1839
68
23
152
5758
665
48
470
84
8
15
19
18
2
10
222
38
496
8
28
158
107
62
166
16
3
22043
134
0
13
6
0
0
0
21
1
0
0
3
8
74
1
227
0
47
7
24
99
0
12
23
23
1
16
4
0
189
328
0
57
427
60
14
127
90
69
160
5
4
221
2
1
0
32
0
0
72
16
132
35
135
11
102
24
129
19
207
4
485
99
163
586
211
6
0
34
31
40
42
39
51
656
65
21
35
4638
269
52
161
56
2
8
0
18
3
10
44
25
550
8
83
127
64
34
97
23
3
9335
81
4
15
3
0
0
0
37
61
1
2
0
2
127
1
328
0
17
2
6
16
5
25
22
35
2
17
10
6
151
317
0
98
547
78
43
279
76
44
346
0
1
52
5
185
0
1
0
0
21
54
57
25
35
8
25
29
48
51
209
12
616
287
220
790
209
28
5
51
82
54
82
73
33
1665
53
1
46
4990
553
96
261
49
17
5
2
27
0
5
64
30
932
30
33
200
157
12
424
4
6
18574
21
10
46
35
0
1
0
17
3
0
0
2
6
62
0
187
0
43
9
12
88
12
55
74
52
0
36
32
3
194
486
0
93
247
26
24
401
172
11
196
0
7
60
59
5
0
14
0
5
8
27
80
65
22
2
58
14
65
7
281
9
467
83
443
644
202
14
0
17
48
31
222
122
29
1589
79
11
20
6086
485
49
241
34
0
6
1
3
0
6
97
31
448
35
42
162
185
39
262
4
1
14343
207
0
36
3
0
0
1
29
2
0
2
0
7
51
2
319
4
87
6
9
20
4
26
34
44
0
18
8
12
186
337
0
128
259
70
39
230
181
43
258
11
28
49
3
3
3
55
0
0
44
27
55
34
32
4
65
6
27
37
117
10
796
168
305
1143
265
18
9
45
107
73
55
164
32
1321
65
18
85
4589
534
139
290
125
21
18
2
14
3
9
235
71
639
22
56
287
123
8
232
5
29
18617
104
0
9
10
0
0
0
22
9
0
1
4
4
49
0
266
1
18
5
8
52
4
7
8
25
0
8
23
2
306
279
0
78
189
46
30
208
59
18
104
4
5
103
2
1
94
11
1
0
13
29
44
17
16
8
17
7
17
24
94
13
328
76
83
362
147
1
1
20
47
46
46
118
6
907
36
15
47
2833
538
37
170
53
10
9
24
23
0
21
62
36
474
8
8
160
145
33
237
11
2
14196
65
5
8
0
0
0
0
18
7
0
0
1
0
19
3
42
0
0
0
2
11
0
12
94
9
1
11
7
4
116
43
0
31
63
22
5
45
29
8
125
0
0
8
11
14
9
27
0
1
71
13
16
8
0
0
4
4
43
7
43
0
85
15
71
314
57
1
0
9
2
35
43
31
21
507
79
7
30
2336
198
11
59
77
1
2
2
2
0
0
114
4
81
1
14
29
91
4
85
0
0
6673
5
0
0
20
0
3
0
3
4
0
0
1
1
0
0
28
0
0
0
4
1
0
3
1
10
0
1
33
0
54
50
0
7
39
6
9
67
25
7
124
0
3
12
0
2
0
1
0
0
38
11
2
4
7
2
20
1
4
0
72
4
213
29
87
269
65
0
3
8
5
26
0
1
8
1365
13
5
3
1717
191
16
41
23
3
0
1
0
0
0
182
13
107
2
24
64
45
32
49
7
0
6739
166
12
37
0
0
0
0
49
4
0
0
4
12
107
0
267
0
26
9
12
8
23
60
37
76
5
3
8
84
162
314
0
90
189
138
27
190
72
39
220
18
16
81
11
37
14
41
15
1
64
22
17
34
17
0
32
4
95
6
241
0
421
56
152
429
142
0
1
14
18
76
72
45
13
1086
103
5
65
7221
745
49
313
66
6
8
6
15
4
5
185
37
643
51
15
160
157
21
342
20
12
18030
499
23
14
1
0
1
12
44
5
0
1
4
8
97
2
418
1
32
18
18
32
4
97
55
63
3
64
24
21
234
495
2
96
379
40
38
342
247
52
326
9
14
74
14
45
13
47
0
3
89
32
279
107
76
13
99
43
96
23
470
11
953
158
325
861
261
27
13
43
59
113
32
141
122
1642
132
32
93
7752
1023
82
401
238
6
25
2
41
7
8
196
33
748
16
59
234
149
19
289
47
20
30297
29
12
13
6
0
1
0
15
3
0
0
0
4
49
6
112
0
5
0
3
44
4
22
7
17
0
1
3
0
120
208
0
57
120
33
23
58
40
23
88
4
2
31
3
4
3
11
0
2
16
38
10
16
29
3
8
19
33
34
95
16
461
43
181
654
137
1
0
21
61
28
53
122
15
1134
39
2
46
4012
272
58
174
38
4
10
3
15
0
0
189
15
434
11
5
171
71
27
229
0
5
9061
54
0
11
2
0
0
0
15
7
0
1
1
3
46
0
66
0
5
0
8
4
0
6
4
6
0
15
2
2
70
167
0
90
154
19
13
93
39
29
270
1
10
50
2
1
3
4
0
0
10
16
4
29
3
8
57
2
56
25
126
2
182
33
110
311
75
2
3
12
56
10
101
12
99
790
24
7
33
2952
243
31
153
48
15
3
0
21
1
50
48
9
233
8
7
50
87
19
215
1
4
7621
326
2
19
7
0
1
2
36
0
0
28
12
13
130
16
272
2
21
10
31
15
3
45
31
106
0
12
13
18
237
399
0
161
243
67
22
228
173
48
188
4
4
76
60
148
99
265
0
9
189
88
74
98
78
4
29
53
49
60
209
5
958
112
258
685
137
24
14
49
131
101
56
89
89
1449
227
30
213
5933
601
118
501
111
10
26
7
48
5
9
133
25
611
27
70
235
249
2
369
23
3
19368
18
0
1
0
0
0
0
2
8
0
1
0
0
4
0
15
0
3
0
0
2
13
1
4
2
0
0
0
1
12
10
0
9
8
27
0
12
0
1
1
0
0
0
0
0
0
0
0
0
0
4
6
0
13
0
1
0
1
3
0
0
69
4
6
95
52
0
0
7
0
0
0
0
1
134
1
0
2
575
42
5
15
7
0
1
3
1
0
0
75
2
20
0
1
5
3
0
13
0
0
1245
63
5
29
26
0
0
6
11
15
0
1
7
3
21
2
146
5
32
3
8
42
0
21
10
23
1
13
25
3
178
307
0
122
497
33
10
106
137
28
193
5
15
51
2
2
3
3
0
0
47
26
19
13
30
9
89
3
62
7
166
6
378
160
166
637
130
1
1
58
68
65
26
51
10
1468
58
9
45
5985
539
76
309
176
7
12
0
10
1
3
111
21
914
0
56
128
107
8
212
3
8
13391
285
4
20
10
0
0
2
32
2
0
8
8
58
170
2
591
0
79
21
13
30
3
51
54
99
19
18
33
21
384
698
2
200
432
84
49
489
253
108
556
6
329
124
20
6
1
157
1
0
43
216
125
152
64
11
72
54
129
43
556
18
1337
207
330
1380
423
22
9
64
145
104
78
127
72
2797
107
45
78
12664
1577
179
561
190
32
34
6
43
6
9
344
30
959
62
93
307
263
48
469
8
9
40617
82
2
7
6
0
0
0
99
20
1
2
1
12
61
2
154
0
46
12
30
25
2
19
8
35
1
23
29
13
268
463
1
75
235
33
28
245
266
73
544
0
22
58
5
4
2
8
0
0
46
15
29
29
30
4
33
14
48
68
198
21
668
251
232
526
221
10
3
68
114
31
30
96
50
1145
34
15
85
6672
712
114
283
195
7
14
2
24
2
2
403
28
654
24
56
146
204
21
365
1
13
21920
48
4
10
4
0
0
0
3
2
0
0
2
1
12
0
42
0
4
0
4
1
1
8
0
2
0
5
11
97
40
158
0
44
72
19
21
56
37
69
28
10
1
14
7
11
4
21
0
0
12
14
10
44
14
0
5
2
14
1
5
0
187
53
48
153
56
2
0
26
3
36
8
4
9
858
11
5
16
1726
149
10
37
22
1
1
2
4
0
0
30
4
125
13
0
56
41
6
49
1
0
5214
33
4
1
0
0
0
0
0
10
0
0
0
0
24
0
14
0
24
2
2
1
0
1
0
5
1
0
5
4
28
50
0
11
22
2
7
51
3
7
59
0
1
18
0
5
0
4
0
0
37
10
0
21
0
0
58
7
3
5
30
0
79
39
40
306
32
3
0
13
6
37
3
28
3
466
77
1
8
2005
98
10
52
21
4
11
0
41
3
1
84
19
234
1
3
60
124
4
86
10
2
3740
167
0
18
18
0
0
6
76
6
0
9
3
18
93
0
336
1
96
18
18
100
3
27
76
45
0
20
23
8
228
863
4
139
313
64
62
291
117
100
247
6
10
107
0
0
0
3
2
2
4
75
18
37
72
7
93
91
83
52
458
10
774
129
248
578
249
7
10
53
35
34
47
43
19
955
132
8
60
5221
575
323
438
182
4
9
0
4
0
7
82
55
508
19
31
269
257
12
451
6
1
17278
25
0
0
0
0
0
0
0
0
0
0
0
0
3
0
12
0
0
0
0
2
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
10
0
10
5
0
0
0
0
0
0
0
0
0
425
1
0
0
226
14
1
0
0
0
0
0
0
0
0
105
0
24
0
0
0
5
1
0
0
0
788
7
1
2
0
0
0
0
3
0
0
0
0
2
19
3
63
0
8
25
0
0
0
0
10
28
0
0
0
0
26
227
0
51
73
12
1
16
26
16
50
0
2
10
2
0
0
0
0
0
5
3
6
1
1
0
2
0
2
0
3
1
642
15
59
169
25
0
0
6
6
6
10
3
0
558
21
0
14
1667
109
34
58
9
1
0
0
3
0
0
169
7
151
3
10
17
26
0
73
1
0
2962
13
0
4
0
0
19
0
3
0
0
1
0
0
6
0
8
0
0
0
0
0
0
0
1
3
0
0
0
0
50
5
0
5
10
0
3
5
1
0
24
0
0
4
0
0
0
0
0
0
0
0
4
2
0
0
1
0
0
0
22
0
29
11
14
44
20
0
0
0
0
0
5
0
2
31
2
0
1
397
24
2
17
0
0
1
0
10
0
0
122
0
32
0
0
6
32
8
5
0
0
1316
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
4
2
1
0
0
1
0
0
0
0
0
2
5
0
28
0
7
0
0
1
0
1
0
5
0
1
0
0
1
49
0
8
31
7
2
13
23
0
9
0
0
12
0
0
0
3
0
0
6
5
4
2
2
0
0
1
0
3
6
9
139
20
20
181
65
0
0
0
13
5
1
2
4
167
6
0
0
837
95
16
25
7
0
0
0
3
0
0
9
12
159
1
1
20
4
0
203
0
0
808
2
0
0
0
0
0
1
0
0
0
0
0
0
8
0
10
0
0
0
11
0
0
0
0
0
0
0
0
0
1
8
0
1
18
4
0
1
3
6
2
0
0
1
0
0
0
4
1
0
1
2
1
0
0
0
0
0
0
0
3
0
8
3
10
14
60
0
0
0
2
2
6
35
1
61
0
0
0
511
27
11
5
0
0
0
0
0
0
0
37
6
0
2
0
0
0
0
7
0
0
854
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
0
5
0
0
0
0
1
0
0
0
0
0
0
3
18
0
1
9
1
1
7
14
0
6
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
40
0
5
112
10
1
6
0
4
0
0
0
2
38
0
3
0
215
22
4
3
0
0
0
0
0
0
0
1
0
2
0
0
0
2
0
3
0
1
416
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
6
0
0
1
0
0
1
0
0
0
1
0
16
0
0
1
101
18
1
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
11
0
0
455
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
2
0
0
0
0
0
0
0
0
0
0
0
0
7
0
1
18
0
0
12
11
0
5
0
0
12
1
0
5
8
0
0
7
0
0
0
0
0
0
0
0
0
0
1
14
3
0
21
4
0
0
0
0
0
0
1
13
60
1
0
12
203
37
4
1
2
0
0
0
0
0
0
1
0
30
22
0
1
9
0
14
0
0
313
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
28
1
3
0
0
0
0
0
0
1
0
8
0
0
0
146
28
0
2
0
0
0
0
0
0
0
5
0
3
0
2
0
0
0
0
0
0
44
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
62
0
0
0
0
0
0
2
5
0
0
0
0
0
3
9
0
0
6
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
13
2
5
2
0
0
4
0
0
0
0
0
9
2
0
0
96
1
6
0
0
0
0
0
0
0
0
0
0
6
9
0
0
0
0
16
0
0
63
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
11
2
2
0
0
0
0
0
0
0
0
3
0
2
0
68
0
2
5
4
0
0
0
0
0
0
3
0
0
0
0
0
0
0
2
0
0
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
10
0
0
0
0
0
0
1
0
5
22
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
66
1
0
0
1
0
0
0
0
0
0
5
0
0
0
0
5
0
0
16
0
0
46
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
3
7
0
6
0
1
0
2
0
0
0
0
0
5
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
2
0
3
8
0
0
0
0
0
1
0
0
1
1
0
0
0
316
1
0
0
0
0
0
0
3
0
0
123
1
3
0
0
0
7
0
3
0
0
268
